Au temps en emporte le C
نویسندگان
چکیده
Le (bon) séquencement des événements au fil du temps est un sujet important pour l’analyse de programmes, par exemple dans le cadre de protocoles d’échange d’information ou de systèmes embarqués. De nombreux travaux s’appuient sur la logique temporelle linéaire (LTL) pour décrire formellement le comportement attendu d’un programme, sous la forme d’une succession d’actions distinctes. Implanté au sein de Frama-C, plate-forme d’analyse de code source en langage C, le greffon Aoraï permet la génération de contrats de fonctions équivalents à la satisfaisabilité d’une formule LTL pour un programme C donné. Cependant le greffon montre certaines limitations. Cet article présente CaFE, un nouveau greffon Frama-C qui pallie ces manques. Plus précisément, CaFE vérifie automatiquement de manière approchée (mais correcte) qu’un programme C vérifie une formule logique CaRet donnée, où CaRet est une extension de LTL autorisant en particulier des raisonnements explicites sur la pile d’appel du programme.
منابع مشابه
Aspect angiographique des stries angioïdes compliquées de néeovascularisation choroïdienne bilatérale
Il s'agit d'un patient de 67 ans, hypertendu équilibré sous traitement qui consulte pour un syndrome maculaire avec baisse marquée de l'acuité visuelle bilatérale. L'examen ophtalmologique trouve une acuité visuelle corrigé de 4/10 P2 en œil droit, et 1/10 avec scotome centrale œil gauche, un segment antérieur normal en œil droitgauche, au fond d'œil on note l'aspect de stries partant de la pap...
متن کاملBrouillage thermique d’un gaz cohérent de fermions Thermal blurring of a coherent Fermi gas
On considère généralement que la fonction d’onde macroscopique décrivant un condensat de paires de fermions possède une phase parfaitement définie et immuable. En réalité, il n’existe que des systèmes de taille finie, préparés, qui plus est, à température non nulle ; le condensat possède alors un temps de cohérence fini, même lorsque le système demeure isolé tout au long de son évolution et que...
متن کاملChinese Interpreting Studies: Genesis of a Discipline
Résumé Au cours des deux dernières décennies, on note une forte croissance de la recherche sur l'interprétation en langue chinoise (RIC), comme en témoigne le nombre d'articles publiés. Le présent article adopte une approche scientométrique pour analyser la production, les thèmes et les influences théoriques dans ces articles au fil du temps. Les auteurs, les universités et les régions les plus...
متن کاملVers le prototypage rapide de programmes de fouille de données
Bien que guidées par des problèmes réels, les techniques mises au point dans le cadre de la recherche en fouille de données sont encore peu utilisées et leur mise en œuvre reste confinée à la discrétion de quelques programmeurs spécialistes. Ce ”transfert technologique” est donc freiné par un certain nombre de verrous, parmi lesquels le temps nécessaire à la mise au point des programmes opérati...
متن کاملNote sur les temps de service résiduels dans les systèmes type M/G/c
RÉSUMÉ. Lorsque l’analyse exacte de certains modèles paraît difficile, on recherche des solutions approchées. C’est le cas de la file M/G/c pour laquelle les paramètres de performances moyens peuvent être calculés de façon approchée en estimant 1) le minimum des temps restants pour terminer les services des clients en cours de service et 2) la probabilité pour un client arrivant dans la file d’...
متن کامل